Semi-Decentralized Generalized Nash Equilibrium Seeking in Monotone Aggregative Games

نویسندگان

چکیده

We address the generalized Nash equilibrium seeking problem for a population of agents playing aggregative games with affine coupling constraints. focus on semi-decentralized communication architectures, where there is central coordinator able to gather and broadcast signals nature agents. By exploiting framework monotone operator theory splitting, we first critically review most relevant available algorithms then design two novel schemes: 1) single-layer, fixed-step algorithm convergence guarantee general (noncocoercive, nonstrictly) 2) single-layer proximal-type class linearly coupled cost functions. also accelerated variants via (alternating) inertial over-relaxation steps. Finally, show numerical simulations that proposed outperform those in literature terms speed.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Douglas-Rachford splitting for semi-decentralized generalized Nash equilibrium seeking in Monotone Aggregative Games

We address the generalized Nash equilibrium seeking problem for noncooperative agents playing non-strictly monotone aggregative games with affine coupling constraints. First, we use operator theory to characterize the generalized Nash equilibria of the game as the zeros of a monotone setvalued operator. Then, we massage the Douglas–Rachford splitting to solve the monotone inclusion problem and ...

متن کامل

Global Stability of Nash Equilibrium in Submodular Aggregative Games*

If an aggregative game satisfies the generalized Hahn conditions, then there exists a unique Nash equilibrium which may not be interior and is globally asymptotically stable under two alternative continuous adjustment processes with non-negativity constraints. JEL Classification Numbers: C72, D43, L13.

متن کامل

Global stability of Nash equilibrium in Aggregative Games

If an aggregative game satisfies the generalized Hahn conditions, then there exists a unique Nash equilibrium, which may not be interior and is globally stable under two alternative continuous adjustment processes with non-negativity constraints. JEL Classification Numbers: C72, D43, L13.

متن کامل

Projected-gradient algorithms for generalized equilibrium seeking in Aggregative Games are preconditioned Forward-Backward methods

We show that projected-gradient methods for the distributed computation of generalized Nash equilibria in aggregative games are preconditioned forward-backward splitting methods applied to the KKT operator of the game. Specifically, we adopt the preconditioned forward-backward design, recently conceived by Yi and Pavel in the manuscript “A distributed primal-dual algorithm for computation of ge...

متن کامل

A Distributed Nash Equilibrium Seeking in Networked Graphical Games

This paper considers a distributed gossip approach for finding a Nash equilibrium in networked games on graphs. In such games a player’s cost function may be affected by the actions of any subset of players. An interference graph is employed to illustrate the partially-coupled cost functions and the asymmetric information requirements. For a given interference graph, network communication betwe...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: IEEE Transactions on Automatic Control

سال: 2023

ISSN: ['0018-9286', '1558-2523', '2334-3303']

DOI: https://doi.org/10.1109/tac.2021.3135360